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انجمن مهندسان مکالیک اپران 


جلد ۱۶ شماره ۲. تابستان ۱۶۰۳ ص ۲۱۵-۲۳۶ 


ارائه الگوریتم بهینه‌سازی فرامکاشفه‌ای برای حل مسأله تخصیص منابع محدود به پروژه‌های 


مکانیزاسیون کشاورزی: مطالعه موردی دنت مغان 


عادل طاهری حاحی‌وند 3۱ کیمیا شیرینی ‏ سینا صمدی قره‌ورن۲ 


تاریخ دریافت: ۱۴۰۲/۰۲/۰۴ 


تاریخ پذیرش: ۱۴۰۲/۰۵/۰۸ 


چکیده 


پروژه‌های زمان‌بندی در کشاورزی شامل عملیات و فعالیت‌هایی است که با ترتیب معین و در یک بازه زمانی مشخص انجام می‌گيرند. چنانچه این 
عملیات و فعالیت‌ها به‌موقع انجام نشوند, به دلیل افت کمی و کیفی محصولء سبب افزایش هزینه‌های واحد کشاورزی و در نتیجه سبب ایجاد هزینه‌های 
به‌موقع نبودن خواهند شد. انجام به‌موقع عملیات و پروژه‌های مکانیزاسیون کشاورزی یکی از مهم‌ترین مسائلی است که در سال‌های اخیر مدنظر بوده 
است. برای حل مسأله زمان‌بندی پروژه با منابع محدود روش‌های مختلفی ارائه شده است که هریک سعی در یافتن جواب بهینه می‌باشند. با توجه به 
این که اين مسائل از نوع ۳-۵70 می‌باشند» در این پژوهش از الگوریتم رقابت استعماری به‌منظور زمان‌بندی پروژه‌های مکانیزاسیون کشاورزی دو 
محصول غالب کشت و صنعت مغان استفاده شده‌است. هدف اصلی این زمان‌بندی کمینه کردن زمان تکمیل پروژه و کاهش هزینه‌ها است به‌صورتی که 
پارامترهای الگوریتم پیشنهادی برای مساله زمان‌بندی پروژه با منابع محدود مدل‌سازی و پیاده‌سازی شده است و نتایج حاصل از اجرای الگوربتم 
نشان‌دهنده‌ی موفقیت‌آمیز بودن روش رقابت استعماری در زمان‌بندی و تخصیص بپینه منابع به هر یک از فعالیت‌ها است. الگوریتم رقابت استعماری 
ارائه‌شده در این مقاله با الگوریتم‌های شناخته‌شده از جمله الگوریتم ژنتیک الگوریتم پرندگان و الگوریتم بهینه‌سازی مبتنی بر جغرافیای زیستی مقایسه 
گردیده است. ننایج حاکی از صرفه‌جویی ۲۵ روزه در زمان انجام پروژه‌ها و ۱۶۷۰۰ واحد پولی در هزینه‌ها در روش رقابت استعماری در محصول کلزا و 


صرفه‌جویی ۴۲ روژه و ۳۳۳۳ واحد پولی در هزینه محصول گندم شده است. 


واژه‌های کلیدی: الگوریتم فرابتکاری به‌موقع‌بودن, تخصیص منابع» رقابت استعماری» زمان‌بندی پروژه 


مقدمه 

در انجام کارهای مربوط به تولیدات کشاورزی در هر منطقه و با 
توجه به نوع محصول, برای انجام هر یک از مراحل» خاک‌ورزی؛ 
کاشت. داشت و برداشت» بک مدت زمان مناسب وجود دارد که 
چنانجه عملیات مربوطه در آن محد وده مناسب زمانی انجام شود 


۱- استادیار گروه مهندسی بیوسیستم» دانشکده کشاورزی» دانشگاه تبریزه تبریزه 

ایران 

۲- دانشجوی دکتری مهندسی کامپیوتر, دانشکده مهندسی برق و کامپیوتر, دانشگاه 

تبریزه تبریز, ایران 

۳- دانشجوی دکتری مهندسی برق, دانشکده مهندسی برق و کامپیوت دانشگاه 

تبریز تبریز, ایران 

(##- نویسنده مسئول: 
ی 


)۵ 1تعطه) .2 تلتقط) 


باعث افت در میزان عملکرد خواهد شد. کشاورزان» این کاهش 
عملکرد که به دلیل به‌موقع انجام نشدن عملیات به‌وجود آمده است را 
به حساب حاصلخیز نبودن زمین, آفات و بیماری‌هاء پراکنش نامناسب 
نزولات و دیگر عوامل می‌گذارند زیرا این کاهش محصول زیاد 
ملموس و مشخص نیست ,1201 ,1958 ,۱۷۱۵967 عک ,000) 
(2008. به‌منظور جلوگیری از ابجاد هزینه‌های به‌موقع نبودن» 
ضروری است تا پروژه‌های مکانیزاسیون کشاورزی همانند پروژه‌های 
صنعتی به‌صورت علمی و با استفاده از علم کنترل پروژه طرح‌ریزی و 
برنامه‌ریزی شوند تا فعالیت‌های موجود در جهت به ثمر رسیدن پروژه 
به‌ترتیبی صحیح و در زمان مناسب انجام گیرند (2009 ,[00ه). از 
آن‌جایی که در اجرای هر پروژه تنها عامل زمان در رسیدن به حداکثر 
سود دخیل نمی‌باشد و عملیات کشاورزی برای اجرا نیازمند منابع 
هستند و با توجه به این‌که سطح منابع پروژه‌های مکانیزاسیون 


۸ شریه ماسین‌های کنساورزی جلد ۱2 شماره ۲ تابستان ۱2۰۳ 


کشاورزی محدود می‌باشد» باید در برنامه‌ریزی فعالیت‌ها و عملیات» 
پروژه طوری عمل شود که فعالیت‌ها در بهترین زمان و دسترسی به 
حداکثر منابع ممکن انجام پذیرنده می‌توان از روش‌های فرااکتشافی در 
علم کنترل پروژه استفاده کرد که عملکرد آن در زمان‌بندی پروژه با 
منابع محدود در خیلی از فعالیت‌ها و پروژه‌های صنعتی به اثبات 
رسیده است. در اين مقاله برای حل مسئله طرح‌ریزی برنامه‌ربزی و 
زمان‌بندی پروژه و همچنین تخصیص بهینه منابع از الگوریتم رقابت 
استعماری که جزو روش‌های فرااکتشافی در زمان‌بندی پروژه‌هاست 
استفاده می‌شود که کارایی آن در حل مسئله‌های زمان‌بندی پروژه با 
منابع محدود (5۳۹۳) توسط محققان مختلف در سراسر جهان به 
اثبات رسیده است. برای رسیدن به یک برنامه منسحم که بتواند 
اهداف پروژه را تامین کند» می‌توان از علم برنامه‌ریزی و زمان‌بندی 
پروژه " کمک گرفت. برنامه‌ریزی و زمان‌بندی پروژه که مهم‌ترین 
بحث این مقاله است زیر حوزه خاصی از طرح‌ریزی پروژه " بوده که 
یکی از فرآیندهای اصلی مدیریت پروژه است. زمان‌بندی پروژه یکی 
از مهم‌ترین مسائل در زمینه مدیریت پروژه محسوب می‌شود. مساله 
زمان‌بندی پروژه شامل فعالیت‌هاء منابع» روابط پیش‌نیازی و معیارهایی 
برای ارزیابی کارایی می‌باشد. این مسئله در زمینه‌های مختلفی مورد 
استفاده قرار می‌گیرد. از کاربردهای این مسئله» می‌توان به نقش 
گسترده آن در حوزه مهندسی سازه و توسعه نرم‌افزار اشاره کرد. امروزه 
از تکنیک‌های مدیریت پروژه علاوه بر طرح‌های مختلف صنعتی 
نظامی و عمرانی در طرح‌های کشاورزی نیز استفاده کنند. 

مدل‌های ابتدایی مدیریت پروژه» پروژه را با در نظر گرفتن منابع 
تخود حل مر کروفه اما از آنجایی که این قترضادر محیطه اش 
عملی غیرواقعی است. لذا تاثیر محدودیت منابع بر روی پروژه‌ها در 
نظر گرفته شد. در این مسئله که زمان‌بندی پروژه با منابع محدود نام 
دارد. فعالیت‌ها باید به‌گونه‌ای زمان‌بندی شوند که با توجه به 
محدودیت‌های روابط پیش‌نیازی و ظرفیت منابع زمان حاصل از 
پروژه حداقل شود مدل واقعی‌تر اين مسئله زمانی مطرح می‌شود که 
چند حالت اجرای مشختلف برای هر یک از فعالیت‌ها تعریف شود در 
این ضورت مسئله زمان بندین متخ می‌کند. که حالت آجرا اعضاب 
و هر فعالیت در چه زمانی آغاز شود تا تعدادی از اهداف از 
پیش‌تعریف‌شده محقق شوند. آمارهایی از هزینه‌ها و اثرات به‌موقع 
نبودن با پژوهش‌های مزرعه‌ای به‌دست آمده‌اند. طبق این پژوهش‌ها 
تاخیر در عملیات‌های کشاورزی نه تنها منجر به کاهش عملکرد 
محصول می‌شود, بلکه بر کیفیت محصول نیز تاثیر دارد و اين اثر در 
محصولات مختلف و ارقام مختلف محصولات متفاوت است. 


ما۶۵ عصتای0عطه )معز۶۵ظ 0مصنهتافجمت 1۴۵90۲6۵ -1 
عصتان 5060 ]۲۳0[66 -2 
عصتصصه۲۱ ۳۲۵60۲ -3 


متخصصان صنایع غذایی دانشگاه ایالش میشیگان اظهار کرد‌اند که 
هرروز تاخیر در برداشت یونجه پس از اول ژوتن یک کاهش ۲/۵ در 
ارزش غان آن دز نی خواهد دافتت: بخشی کشاورزی دانشسگاه 
کلیسمون اثر آماری مهمی در هورمون‌پاشی به‌موقع نيافتنده اما 
مشاهده کردند در زمان برداشت بر کیفیت و عملکرد پنبه و بازده 
برداشت آثر چشمگیری دارد. در پروژه‌های مکانیزاسیون کشاورزی 
لازم و ضروری است که عملیات و فعالیت‌های پروژه با یک ترتیسب 
معین در یک بازه زمانی مشخص و کوتاه انجام گیرد در غیر این 
صورت هزینه‌های به‌موقع انجام نشدن عملیات که هزینه بسیار 
هنگفتی می‌باشد. پیش خواهد آمد. با توجه به اهمیت شاخص زمان 
جهت کاهش هزینه‌های مذبور و کاهش لنگی‌های حین کار 
تکنیک‌های زمان‌بندی پروژه و مطالعه کار به‌ویژه مدل‌های شبکه‌ای 
به‌منظور بررسی دقیق روش انجام کار کاهش حجم کار و در نتیجه 
آن» کاهش زمان انجام کار کاربرد دارند .۵1 # 000621۷65) 
(2009. 

از آن‌جاکه مسئله زمان‌بندی پروژه با منابع محدود جزو مسائل 
۱۳۵ است. جواب‌های دقیق برای آن تنها با استفاده از 
روش‌های قطعی به‌دست می‌آید که این روش‌ها هم فقط برای 
پروژه‌های کوچک قابل‌استفاده است. روش‌های اکتشافی جایگزینی 
برای پروژه‌های بزرگ‌تر هستند که بهترین آن‌ها جواب‌های خوبی را 
در زمان مناسب تولید می‌کند. در این روش برخلاف روش‌های قطعی» 
تنها بخشی از فضای جستجو که احتمال یافتن جواب در آن بیشتر 
است مورد توجه قرار می‌گیرد. روش‌های فرااکتشافی آخرین نسل از 
روش‌های اکتشافی هستند که برای حل مسئله 1360۳5۳ مورد 
استفاده قرار گرفتن. در واقع نیز به جستجو در حل مسائل کاربردی 
امری غیرقابل اجتناب و در عين حال دشوار است. به همین جهت 
تعداد زیادی از الگوریتم‌های جستحو با فلسفه متفاوت و دامنه استفاده 
متفاوت به‌وجود آمده‌اند. 

در مقاله (2014 .ناصدطکا عک تصتاما:۷2) یک الگوریتم ژنتیک 
ترکیبی فازی اصلاح‌شده برای ایجاد این مدل زمان‌بندی پیشنهاد 
شده‌است. یک مطالعه تجربی از یک مجموعه ماشین‌آلات کشاورزی 
در استان آنهویی چین نشان داده که مدل‌ها و الگوریتم زمان‌بندی 
پیشنهادی در این مطالعه می‌تواند کارایی استفاده از مراکز منابع 
ماشین‌آلات کشاورزی را بهبود بخشد و هزینه‌های استفاده از 
ماشین‌آلات کشاورزی را کاهش دهد. فیکری و همکاران ( ,نت۳۵1 
6 ,حعصمادعامن0 عک بلوززه۹ بنتتش) به مطالعه مسئله 
زمان‌بندی پروژه با منابع محدود چندحالته و چندهدفه پرداخته‌اند. 
به‌عنوان یک روش حل الگوریتم ژنتیک مرتب‌سازی غیرمسلط 
*(6۸2 0۵5 اتخاذ شده‌است. به‌منظور بهبود کیفیت راه‌حل» روش 
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طاهری حاجی‌وند و همکاران ارائه الگوریتم بهینه‌سازی فرامکاشفه‌ای برای حل مسأله تخصیص .. ۲۱٩۹‏ 


پس‌انتشار برای پس‌پردازش و همچنین برای تولید جدید جمعیت 
پیشنهاد شده‌است. عملکرد الگوریتم و زمان‌های نا) گزارش شده 
است. علاوه بر این روش جدیدی برای تولید نمونه‌های تست 
داده‌های کشاورزی چند پروژه‌ای پیشنهاد شده است و عملکرد 
الگوریتم از طریق نمونه‌های آزمایشی تولیدشده از طربق این روش 
تولید داده ارزیابی می‌شود. نتایج نشان می‌دهد که روش پس‌انتشار 
برای بهبود کیفیت راه‌حل موفقیت‌آمیز است (2016 ,اه ۶ ت۱ع۳۲). 
فکری و همکاران ( ,طعصماععاه0 ک ب,لدززدگ ,تشد بتهاع۳ 
6 یک الگوریتم تکاملی چندهدفه به نام الگوریتم ژنتیک 
رتبه‌بندی نامغلوب (1]-۱60۸۵) ر برای حل مسئله زمان‌بندی پروژه 
با محدودیت منابع (0۳۹۳) با حالت‌های عملکردی چندگانه و دو 
هدف برای به حداقل رساندن ساخت پروژه و استفاده از منابع پیشنهاد 
کرده است. راه‌حل با یک لیست فعالیت امکان‌پذیر اولویت و یک 
تخصیص حالت نشان داده می‌شود. یک مثال کشاورزی با دو هدف 
برای ازمایشن عملکرد الگوریتم پیشنهادی استفاده می‌شود. نتایج 
نشان می‌دهد که ۱50۸-11 برای حل 130۳5۳ چندهدفه کارآمد 
است و تقریب‌های چندگانه راه‌حل‌های بهینه پارتو را در یک اجرای 
الگوریتم پیدا می‌کند (2005 بل تک مطن ,ع۷۷20). 

در این مقاله ابتدا روش‌های حل مسئله زمان‌بندی پروژه با منابع 
محدود مورد بررسی قرار گرفته و سپس به معرفی روش پیشنهادی 
دارد که سعی دارد فضای گسترده‌تری از جواب را برای مسئله مورد 
بررسی قرار داده و میانگین انحراف از جواب بهینه را برای آن به 
حداقل برساند برای بررسی میزان موفقیت روش پیشنهادی الگوریتم 
مذکور با الگوریتم‌های موجود که از جمله الگوریتم‌های مهم 
فرااکتشافی هستند مقاٍیسه شده است. در این تحقیق مسئله 
زمان‌بندی پروژه با محدودیت منابع با استفاده از یکی از 
الگوریتم‌های فرامکاشفه‌ای حل شده است. الگوریتم رقابت 


قابل رقابت با الگوریتم‌های شناخته‌شده از دیگر دلایل انتخاب این 
روش می‌باشد. 

هدف از انجام پژوهش حاضر بررسی هم‌زمان دو هدف اصلی 
شامل: ۱- کاهش زمان انجام پروژه و ۲- کاهش هزینه‌های انجام 
این مقاله به‌عنوان نوآوری به بررسی دو هدف به‌صورت هم‌زمان در 
کثار یکدیگر پرداخته خواهد شد. 


مواد و روش‌ها 

در این پژوهش زمان‌بندی و مدل‌سازی تخصیص منابع برای 
پروژه‌های مکانیزاسیون کشاورزی در کشت و صنعت مغان انجام شده 
است. چرا که برنامه‌ریزی زمان قبل از انجام پروژه و تخصیص بهینه 
منابع به فعالیت‌های آن تأثیر به‌سزایی در به‌موقع‌بودن کار کشاورزی و 
کاهش هزینه تولید و در نهایت افزايش درآمد واحد کشاورزی دارد. 

دشت حاصل خیز مغان که دارای مساحت تقریبی ۳۵۰ هزار هکتار 
می‌باشد در غرب دریای‌خزر و در شمالی‌ترین بخش از کشور واقع شده 
است. رودخانه ارس که از بخش شمالی آن عبور می‌کند خط مرزی 
کشورهای جمهوری اسلامی ایران و جمهوری آذربایجان را تشکیل 
می‌دهد. 

این دشت در ۳۹/۴۲-۳۹/۲۰ درجه شمالی و ۳۸۴۷/۲۰ درجه 
نصف‌النهار شرقی واقع شده است در پاره‌ای از مقاطع زمان دارای 
وا ها سیف سره اس ‌هیانگین کیما خر دش ۲۶/۷ و عانگین 
سرما ۳/۲ درجه سانتی‌گراد می‌باشد. حداکثر حرارت در ماه‌های تیر و 
مرداد به‌ندرت به ۴۰ درجه سانتی‌گراد رسیده و حداقل آن در آذرماه و 
دی ماه معمولا به ۸ درجه سانتی گراد زیر صفر می‌رسد. 


جدول ۱- طبقه‌بندی زمین و منطقه‌ای بر اساس طرح کشت و صنعت منان 
صقاح فنص صرح عسان‌تبيه صقطاعه]۱۷ عط) وم لععوها صمتمم11دعهاه امهمنعع لمع صض -1 12016 


مساحت تقریبی (درصد) 


3210 13 
12600 17.3 
2160 3222 

1200 16 
12900 1192 

4600 639 


مساحت تقریبی (هکتار) 
(مهامه ۵۵ 2۲62 ۸0۵4 (رمم‌تهاععظ) م2۳ 0۵۲00۵266 


طبقه‌بندی زمین 
ما تاتعععان 1,900 
خوب قابل آبیاری 
عاصدع نت1 ,م0 
بالاتر از حد متوسط خوب قابل آبیاری 
عاممع نی ,2۷628۵6 ۸00۷6 
نسبتاً خوب و قابل آبیاری 
همع نبا بل00ع بزاتند۳۲ 
غیرقابل ابیاری مگر در شرایط ویژه 
عماجم ومد تملهنا آمومعره ماطامع1111 ۱۲0۲ 
درحال حاضر مناسب آبیاری نیست 
جمناهع نا عم1 عاماهانناه امه چتامعت 
غیرقابل ابیاری 
016 ۱۲0۲[ 


۰ شریه ماشین‌های کشاورزی, جلد ۱2 شماره ۲ تابستان ۱2۰۳ 


کلیه عملیات زراعی برای تولید دو محصول زراعی اشاره‌شده 
به‌صورت مکانیزه در جدول ۲ اشاره شده است. این عملیات پایه در 


شرکت داشته باشد. جدول, این محدوده زمانی را برای انجام عملیات 
کشاورزی در منطقه مغان بیان می‌کند. 


۳2۷ 
۵ خرداد تا ۲۰ تیر 
0 1117 0 15 106 


جدول ۲- محدوده زمانی انجام عملیات زراعی در منطقه مغان برای محصولات مختلف 
5 1111610100 10۲ جمنعع؟ صقطاعم]۷ مد فصمتاععمه هتبطلنه‌تنهع 0۶ وعصه: م1 -2 م1201 


عملیات کشاورزی 
مصمناحهمه احایهتوض 
کاشت آماده‌سازی زمین 
۳۱28۵ 00 2110[ 
۰ آبان تا ۱۰ دی ۵ شهریور تا ۲۰ آذر 


0 باجح 0] 20 تعطاصصع۱0۷ ۰ 20 تعجاجصععع1۸ م۲ 15 ععمصعامهو 


محصو 
1-0۱00( 


گندم و کلزا خوراکی و بذری 
5 2004 ۱۷7۳۵۵۲ 24 1۵۵۵9660 ۳0101 


مسائل 130۳5۳۴ 

بفطور گلن هافاصلن خر یال 35 کته کت وی 
زمان انجام پروژه است. اما در کنار اين» اهداف دیگری نیز از جمله 
کاهش هزینه و افزایش سوددهی, کارایی منابع و افزايش کیفیت 
می‌تواند مد نظر باشد. این اهداف هميشه باهم در تضاد هستند. 
بدیهی است که هرچه اهداف در مسئله افزايش یابد. تضاد بین آن‌ها 
نیز بیشتر می‌شود. بنابراین برای تعیین ارتباط بین اهداف مسئله و 
تصمیم‌گیری در مورد آن‌ها نیاز به تعریف یک مکانیزم است مساله 
زمان‌بندی پروژه سامح دودیت منابع (50۳5۳) 
جزء مسائل غیرچندجمله‌ای سخت (۳-۳۲2۲0() است که برای حل 
آن. روش‌های ابتکاری و فراابتکاری در مقایسه با راه‌حل‌های دقیت» 
کارایی بیشتری دارند. در حل مسئله 50۳5۳ محموعه فعالیت‌ها؛ 
انواع منابع» مدت زمان انجام فعالیت‌هاء میزان منابع مورد نیاز و در 
دسترس و محدودیت‌های روابط اولویتی به‌عنوان ورودی وارد مسئله 
می‌شوند و خروجی مسئله یک زمان‌بندی امکان‌پذیر برای فعالیت‌ها 
می‌باشد که محدودیت‌های مربوط به روابط اولویتی و منابع را 
برطرف کرده و اهداف تعیین‌شده را تامین می‌کند ( ,طفطاعام۸0 
14 

رایطه (۱) هدف مستله یعنی کاهش زمان تکمیل پروژه را بیان 
می‌کند. محدودیت (۲) اطمینان حاصل می‌کنند که هر فعالیت دقیقا 
یک بار کامل اجرا می‌شود. محدودیت (۳) به محدودیت روابط 
پیش‌نیازی بین فعالیت‌ها اشاره می‌کند. مقدار در دسترس هر منبع 
نیز در هر بازه زمانی با محدودیت (۴) مشخص می‌شود. محدودیت 
(۵) بیان کننده متغفیرهای تصمیم‌گیری باینری است. 


جوا 
)۱( ما6 جرا 9( 
بوتاعا 


زرا 
)۲ 0,۰۱ < [ 0۲ 1 2< زد ۱ ۹0 
زرط << 
ریا ریا 
)۳ ط(ر4ینش) اه ۴ زا - مرا ۳3 > 2 3 
رطع و9 <ع 


رصل(1- 4 +6) 0 


۳ > و1 0 3 


(رظناععسعو 1عز 
ع زک گر رد < ] 00 1,.۰.,۲ < 0۲ 


(۵) 6 ۲ 7 ,...,0 0۲ (0,1) ع 
زرا 1 
وا ط(ر4 ,)۱۱ 0۳ - مره ِ > م0 1 
رطظ عع و 


مدل نهایی ارائه‌شده به‌صورت یک مدل برنامه‌ریزی خطی 
آميخته با اعداد صحیح است که مسئله به دلیل پیجیدگی بالا جزو 
مسائل عاعام«ه) ۳ قرار می‌گیرد و حل آن در یک زمان 
چندجمله‌ای کوتاه امکان‌پذیر نیست ( ,521160 ۱۷۲۵۴4 ,صتعه:۳۲۲ 
٩۳, 09‏ > ,ع60)). در واقم چون مسئله پیشنهادی شامل 
مسئله زمان‌بندی پروژه است و هر یک از مسائل زمان‌بندی پروژه 
به‌طور جداگانه جزو مسائل 00۳001606 ۴ هستند؛ بنابراین مسئله 
پیشنهادی این پزوهش نیز جزو مسائل 00۳001616 ۳[ هستند 
(2014 ,اذع20ودیآناجت1). حل این دسته از مسائل با ابعاد کوچک 
با روش‌های دقیق منطقی است؛ اما حل آن‌ها با ابعاد متوسط و 
بزرگ توسط روش‌های دقیق به علت زمان حل بسیار زیاد توجیه‌پذیر 
نیست؛ بنابراین استفاده از روش‌های حل ابتکاری و فراابتکاری برای 
حل و توجیه مسئله ضروری هستند(2019 ,ناناهز:/۱). از طرفی 
برای اعتبارسنجی مدل ریاضی ارائه‌شده پس از تولید مسائل تصادفی 
نمونه با ابعاد کوچک از روش دقیق استفاده می‌شود. در این پژوهش 


طاهری حاجی‌وند و همکاران ارائه الگوریتم بهینه‌سازی فرامکاشفه‌ای برای حل مسأله تخصیص ۰.. ۲۲۱ 


با توجه به تعداد زیاد محصولات تولیدی در کشت و صنعت مغان 
تنها دو محصول غالب تولیدی گندم و کلزا مورد بررسی قرار گرفته 


۳ 
۰ 


زمان شروع و پایان هر فعالیت 


0عصنحتعجمن 
۱29 


است. 


چیدمان بهینه فعالیت ۱ فعالیت‌ها ۱ 

اع ص2۳2 افصتامو۵ ار 
وعتاز 200 01 ر ۹ 
2 6 

منا 

زمان اتمام پروژه ی 
ممناه امصمی امهز۳:0 مسئله برنامه‌ریزی ی ۳ 
عصت 0 ( 


میزان منابع مورد نیاز و در دسترس 
0ص عناوم ۶ اصامصوظ 
5 2۷721120186 


7] 
666 


۶ مصا هه 24 ]تما٩‏ : ِ 
6200 ۳ 4 
۳021210101۳08 اب 
1 (6۳5۳) «علط۵:ظ مات زاو تام قولیت 
۲ ۴۵6 ۴ «متافسل مط 1 
میزان منابع استفاده‌شده و ۸ 
باقیمانده در هر روز 1 1 
۵۵ 0 اصنامحوخظر تن تسج ی روابه پیش‌یازی 
عصتصتقصه1 240 2960 ۳۵ج ۵۶ مطمتاهاتط] 
7 6۲ ومتطوصمتا12ع۳ 
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شکل - ورودی‌ها 9 خروجی‌های مسئله ۲0۴9۳۴ 
مامح 9 مطا ۵۶ دناوتن م2 وانامرج1 :1:ع۲1 


الگوریتم رقابت استعماری (16۸) 

الگوریتم رقابت استعماری ماهیتی پیوسته دارد و این خاصیت آن 
استفاده از آن در مسائل گسسته را دشوار می‌کند و محقق مجبور 
خواهد شد از کلیدهای تصادفی برای تبدیل اعداد گسسته به 
ماهیت پیوسته استفاده کند که این امر تاحد زیادی از کارایی 
الگوریتم رقابت استعماری خواهد کاست. در این تحقیق با اصلاح 
ماهیت الگوریتم رقابت استعماری گونه‌ای خاص از آن به‌منظور حل 
مسائل گسسته جایگشتی (همچون مسئله0۳5۴) ایجاد شده است. 
ازآنجاکه مسئله موردبررسی ازجمله مسائل ۱۲۳-۵70 است. برای حل 
آن دو الگوریتم رقابت استعماری توسعه داده می‌شود .الگوریتم رقابت 
اتاهی نازرف سا مر تیب مه اون 
الگوریتم نخستین بار توسط آتش‌پز و لوکاس (۲۰۰۷) ارائه شد. 
معمولاً الگوریتم‌های فراابتکاری از یک پدیده طبیعی الهام می‌گیرند. 
این الگوریتم علاوه بر توجه به تکامل زیستی انسان و سایر موجودات» 
به تکامل اجتماعی و تاریخی او به‌عنوان پیچیده‌ترین و موفق‌ترین 
خلت کال وج ی کر 


مرحله راه‌اندازی اولبه و شرابط توقف 
نخستین مرحله الگوریتم شامل نحوه نمایش جواب تولید جمعیت 


ماه تامهم )فتلمنه م1 -1 


جایگشتی برای این مسئله جواب تا زمانی که در جایگشت به‌صورت 
کامل رعایست شود جواب همیشه امکان‌پذیر است و هیچ‌یک از 
عملگرها کامل‌بودن جایگشت را از بین نمی‌بردند. تابع هزینه هر یک 
از کشورها محاسبه می‌شود و به تعداد امپراطوری از بهترین اعضای 
این جمعیت که دارای کمترین مقدار تابع هزینه هستند. به‌عنوان 
استعمار گر انتخاب می‌شوند. جمعیت باقیمانده به‌عنوان کشورهای 
مستعمره هستند که هر یک به یک امیراطوری تعلق دارند. برای 
تقسیم مستعمرات اولیه در میان استعمارگرها از «انتخاب چرخه 
رولت» استفاده شده است. برای انجام اين کار با داشتن هزینه همه 
)۳ رگيد ۱۹ کِ تس 

روش چرخه رولت یکی از معروف‌ترین روش‌های انتخابی است. 
چیده‌شده و سپس یک عدد تصادفی در بازه صفر تا یک تولید می‌شود. 
انتخاب این بازه به این دلیل است که مجموع مقادیر احتمال انتخاب» 
هميشه برابر با یک خواهد بود. از مقایسه عدد تصادفی با بازه چرخه 
خود اختصاص داده است. احتمال انتخاب استعمارگرهای شایسته‌تر 
(دارای تابع هزینه‌ی کمتر) بیشتر خواهد بود. با این روش همه 
کشورهای مستعمره به استعمارگرها تخصیص داده می‌شوند 9 با 


۳ شریه ماشین‌های کشاورزی, جلد ۱ شماره ۲ تابستان ۱2۰۳ 


داشتن حالت اولیه تمام امپراطوری‌هاء الگوریتم رقابت استعماری شروع 


توقف. ادامه می‌یابد. 


عملگر جذب و انقلاب 

در هر امپراطوری. کشور استعمارگر به‌منظور افزایش نفوذ خود 
سعی می‌کند تعداد مستعمره‌هايش را افزایش دهد؛ بنابراین در هر 
امپراطوری» کشورهای مستعمره به سمت استعمارگر مربوطه حرکت 
ق کنگل: 

بروزانقلاب تغیبرات ناگهانی در ویژگی‌های اجتماعی سیاسی 
یک کشور ایجاد می‌کند. در الگوریتم رقابت استعماری» انقلاب با 
جابه‌جایی تصادفی یک کشور مستعمره به یک موقعیت تصادفی 
جدید مدل‌سازی می‌شود. انقلاب از دیدگاه الگوریتمی باعث می‌شود 
که حرکت تکاملی از گیرکردن در دام بهینه موضعی نجات یابد که 
در بعضی موارد باعث بهبود موقعیت یک کشور می‌شود و آن را به 
محدودهای که وضعیت بهتری دارد انتقال می‌دهد. در الگوریتم 
پيشنهادشده» در هر امپراطوری هر یک از مستعمره‌ها با احتمال 
مشخص‌شده‌ای, انقلاب خواهند کرد. در این عملگر دو کار به 
تصادف انتخاب شده و جای دو کار با هم جابه‌جا می‌شود. در حین 
حرکت مستعمرات به سمت کشور استعمارگر و اجرای سیاست 
انقلاب» ممکن است بعضی از این مستعمرات به موقعیت بهتری 
نسبت به کشور استعمارگر دست یابند. در این حالت استعمارگر و 
مستعمره جای خود را با یکدیگر عوض می‌کنند و الگوریتم با کشور 
استعمارگر در موقعیت جدید ادامه خواهد یافت. در ادامه. این کشور 
استعمارگر جدید است که شروع به اعم‌ال سیاست 
همگون‌سازی بر مستعمرات خود می‌کند. 


قدرت امپراطسوری, رقاست استعماری و حسذف 
امپراطوری‌های ضعیف 
قدرت کشور استعمارگر به اضافه درصدی از قدرت کل مستعمرات 
آن, قدرت کل یک امپراطوری است؛ بنابراین هزینه کل یک 
امپراطوری از طریق رابطه (۸) محاسبه می‌شود: 
۸ ارام رد ‌ِ «< ۷ +او0). وا ر ره < ادمعلماه آ: ر«اره 
> >0 مره 
هر امپراطوری که نتواند بر قدرت خود بیفزاید و قدرت رقابت 
خود از دست بدهد در جریان رقابت‌های استعمارگری حذف خواهد 
شد. برای مدل کردن اين واقعیت فرض می‌شود که امپراطوری 
در حال حذف» ضعیف‌ترین امپراطوری موجود است؛ بن‌ابراین در 
هر تکرار از الگوریتم یک با تعدادی از ضعیف‌ترین مستعمرات؛ 
ضعیف‌ترین امپراطوری را برداشته و برای تصاحب این مستعمرات 


رقابتی در میان کلیه امپراطوری‌ها ایجاد می‌شسود. مستعمرات 
یادشدنهلزوماً توسط قوی‌ترین امپراطوری تصاحب نخواهد شد. بلکه 
امپراطوری‌های قوی‌تر احتمال تصاحب بیشتری دارند. احتمال 
تصاحب مستعمره رقابت توسط هر امپراطوری از طریق رابطه 
)٩(‏ محاسبه می‌شود: 

|[ (ادهع وه /00 ,7۵ ]ه-] ون 


ا[ دعر 0 0511 )۰ ز مسا | 0 0 2 
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طبق تحقیقات انجام‌شده الگوریتم رقابت استعماری نسبت به 
الگوریتم ازدحام ذرات و ژنتیک همگرایی بهتری برای رسیدن به 
جواب مسئله را دارد. در تشریح مراحل این الگوریتم بسرای 
به‌دست‌آوردن جواب بهینه یک یا چند مستعمره از ضعیف‌ترین 
امپراتوری انتخاب‌شده و به امپراتوری‌های قوی‌تر تزریق می‌شود و 
سپس امپراتوری ضعیف حذف می‌شود. این عمل به جواب‌های ضعیف 
شانس مجدد می‌دهد و در مراحل بعدی احتمال بقا و قدرتمند شدن 
آن را فراهم می‌کند این گونه کارکرد در ژنتیک و ازدحام ذرات وجود 
ندارد. علاوه بر آن الگوریتم رقابت استعماری علاوه بر پیدا کردن 
جواب‌های سراسری از مسئله امکان بهبود این جواب‌ها به‌صورت 
محلی را نیز دارا هست. این ویژگی‌ها سبب شده تا الگوریتم رقابت 
استعماری نسبت به الگوریتم‌های تکاملی دیگر عملکرد بهتری از خود 
نشان دهد. از ویژگی‌های اين الگوربتم نو بودن ایده» مبتنی بر رفتار 
اجتماعی انسان که هوشمندانه‌تر از رفتارهای بیولوژیکی است» سرعت 
همگرایی بالا» توانایی بهینه‌سازی توابعی با تعداد متغیرهای بسیار 
زیاده سرعت يافتن جواب بهینه, توانایی بهینه‌سازی خوب را می‌توان 
بیان کرد (2014 ,020 تک ع26:0). الگوریتم محاسبه جواب ابتدایی 
الگوریتم رقابت استعماری در این مقاله بر مبنای محدودیت‌های 
پیش‌نیازی بین فعالیت بنا نهاده شده‌است. 


۱ 


لکوریتم ژنتیک (6۸) 

الگوریتم‌های ژنتیک نوعی الگوریتم بهینه‌سازی هستند که 
می‌توانند برای حل مسائل زمان‌بندی محد ود منابع (ط۴) استفاده 
شوند. ایده اصلی پشت الگوریتم‌های ژننیک تقلید از فرآیند انتخاب 
الگوریتم‌های ژنتیک با ایحاد جمعیتی از راه‌حل‌های بالقوه کار می‌کنند 
که هرکدام به‌صورت رشته‌ای از ژن‌ها نمایش داده می‌شوند. این 
ژن‌ها 0 تصمیم‌های زمان‌بندی متفاوتی ر نشان می‌دهند» مانند این که 
کدام وظایف در چه زمان‌هایی و بر اساس کدام منابع باید برنامه‌ریزی 
شود. سیس الگوریتم ژنتیک هر راه‌حل بالقوه ر بر اساس تناسب آن. 


صطاتمواه متاعموتن -1 


طاهری حاجی‌وند و همکاران ارائه الگوریتم بهینه‌سازی فرامکاشفه‌ای برای حل مسأله تخصیص ... ۲۲۳ 


ارزیابی می‌کند. سپس مناسب‌ترین محلول‌ها برای تولید مثل انتخاب 
می‌شوند» جایی‌که ژن‌های آن‌ها ترکیب می‌شوند و برای ایجاد 
راه‌حل‌های بالقوه جدید جهش می‌بابند. این فرآیند در چندین نسل 
تکرار می‌شود و مناسب‌ترین راه‌حل‌ها از هر نسل برای تولید مثشل 
انتخاب می‌شوند. با گذشت زمان, این فرایند بر روی یک راه‌حل بهینه 
از انتخاب طبیعی و تکامل برای ایجاد و اصلاح جمعیتی از راه‌حل‌های 
بالقوه تا زمانی که یک راه‌حل بهینه پیدا شود حل می‌کنند. 


الگوریتم بهینه‌سازی ازدحام ذرات («۱)۳50 

الگوریتم بهینه‌سازی ازدحام ذرات (۳۹0) یک تکنیک 
هینه‌سازی فرابتکاری است که می‌تواند برای حل مسائل مختلف 
بهینه‌سازی از جمله مسئله زمان‌بندی محدود منابع (5۹۳) استفاده 
شود. 5۳ یک مشکل شناخته‌شده در تحقیقات عملیاتی است که 
شامل زمان‌بندی وظایف مشروط به محدودیت منابع است. در 50 
جمعیتی از ذرات در فضای جستجو برای یافتن راه‌حل بهینه حرکت 
کیان هر درو لها وهی یک ول تالفوهااست :هیک شور 
موقعیت و سرعت دارد. بردار موقعیت نشان‌دهنده راه‌حل فعلی است؛ 
در حالی که بردار سرعت نشان‌دهنده‌ی جهت و بزرگی حرکت در 
فضای جستحجو است. برای اعمال ۳۹۵ برای حل 508۳ باید تابع 
تناسب را تعریف کنیم که راه‌حل هر ذره را ارزیابی می‌کند. تابع 
تناسب باید هم تابع هدف (به‌عنوان مثال» به حداقل رساندن طول 
عمر) و هم محدودیت‌های منابع را در نظر بگیرد. تابع هدف میزان 
عملکرد یک برنامه زمانی خاص را از نظر زمان یا هزینه آندازه‌گیری 
می‌کند. در حالی‌که محدودیت‌های منبع تضمین می‌کند که هر وظیفه 
به یک منبع در دسترس اختصاص داده شده است. در طول هر تکرار 
0 هر ذره موقعیت و سرعت خود را بر اساس بهترین راه‌حل خود 
تاکنون (بهترین راه‌حل شخصی) و بهترین راه‌حل یافت‌شده توسط هر 
ذره در ازدحام (بهترین راه‌حل جهانی) به‌روز می‌کند. قانون 
به‌روزرسانی برای بردارهای موقعیت و سرعت به پارامترهای مختلفی 
مانند وزن اینرسی» موّلفه شناختی و مولفه اجتماعی بستگی دارد. 
الگوریتم ۳50 تا رسیدن به یک معیار توقف مانند رسیدن به حداکثر 
تعداد تکرار یا دستیابی به یک مقدار تناسب رضایت‌بخش ادامه 
می‌یابد. در این مرحله. یک زمان‌بندی بهینه به‌دست آمد که تمام 
محدودیت‌های منابع را برآورده می‌کند و در عین حال مقدار 
۲ یبا سایر توابع هدف را به حداقل می‌رساند. به‌طور خلاصه. 
0 یک تکنیک بهینه‌سازی موثر برای حل 1505۳ با جستجوی 
یک زمان‌بندی بهینه است که تمام محدودیت‌های منابع را برآورده 


1- ۳۵۲1۵16 ۹۱۷2۲۲ 


می‌کند و در عین حال» طول عمر یا سایر توابع هدف را به حداقل 
می‌رساند. 


الکوریتم بهینه‌سازی مبتنی بر جغرافیای زیستی (810) 
الگوریتم بهینه‌سازی مبتنی بر جغرافیای زیستی (0ظ) یک 
الگوریتم بهینه‌سازی الهامگرفته از طبیست است که فرآیندهای 
جغرافیایی زیستی مهاجرت و تکامل گونه‌ها را تقلید می‌کند. 1380 
برای حل مسائل مختلف بهینه‌سازی» از جمله مسائل زمان‌بندی 
محدود منابع (205۳) استفاده شده است. 3609۳ یک مشکل 
پیچیده است که شامل تخصیص منابع به وظایف و در عين حال 
ارضای محدودیت‌های مختلف مانند زمان. هزینه و در دسترس بودن 
منابع است. از 180 می‌توان برای حنل 1308۴ با نمایش مسئله 
به‌عنوان مجموعه‌ای از متغیرهای تصمیم گیری و محدودیت‌ها استفاده 
کرد. الگوریتم 350 با مقداردهی اولیه جمعیتی از راه‌حل‌های کاندید 
شروع می‌شود که به‌عنوان بردار متفیرهای تصمیم نشان داده 
می‌شوند. سپس این راه‌حل‌ها بر اساس تناسب آن‌ها ارزیابی می‌شوند. 
که مشخص می‌شود تا چه حد محدودیت‌های مسئله 8۳ را 
برآورده می‌کنند. سپس الگوریتم 3130 از عملگرهای مهاجرت و 
جهش برای تولید راه‌حل‌های کاندید جدید از جمعیت موجود استفاده 
می‌کند. مهاجرت شامل تبادل اطلاعات بین راه‌حل‌های مختلف در 
جمعیت است. در حالی که جهچش شامل تغییر تصادفی برخی از 
متغیرهای تصمیم در یک راه‌حل است. سپس راه‌حل‌های نامزد جدید 
برای تناسب اندام ارزیابی می‌شوند و بهترین‌ها برای تشکیل نسل 
بعدی راه‌حل‌ها انتخاب می‌شوند. این روند تا زمانی ادامه می یابد که 
یک راه‌حل رضایت‌بخش پیدا شود يا به حداکثر تعداد تکرار برسد. 
به‌طور کلی» 13130 با استفاده از فرآیندهای جفرافیایی زیستی برای 
ایجاد راه‌حل‌های با کیفیت بالا که محدودیت‌های پیچیده را برآورده 
هی کته یکت زویکه وق یرای هل مشکلات 5۲ | زاف یس کته 


در این پژوهش با توجه به تعداد زیاد محصولات تولیدی در کشت 
و صنعت مغان» دو محصول غالب تولیدی یعنی گندم و کلزا مورد 
بررسی قرار گرفته‌است. لذا عملیات مذکور روی این محصولات انجام 
گرفته است. در اولین قدم از زمان‌بندی پروژه نمودار ۷۷5 آبه روش 
5 برای پروژه مکانیزاسیون کشاورزی هر دو محصول 
فوق‌الذ کر تهیه گردیده است. ابتدا نمودار 35 "برای محصولات که 
در شکل ۳ مشخص شده است و سپس نمودار ۳95 آمطابق شکل ۴ 


2- ۷۷0۲1 ۲6۵1600۷7 ۵ 
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آممم)مص۲ ۱۵6۵1600۱۵ عتتامنا50 -4 


۳۳۴ نشریه ماشین‌های کشاورزی جلد 1 شماره ۲ تابستان ۱:۰۳ 


نشان‌دهنده‌ی فعالیت‌های مکانیزاسیون کشاورزی است. فعالیت‌ها براساس توزیع سه پارامتری بتا که در برآورد فعالیت‌ها در 

شبکه‌های ]۳۳ استفاده می‌شود. انجام می‌گیرد. جداول ۲ و ۴ 

برآورد زمان انجام فعالیت‌ها و اطلاعات مربوط به منابع نشان‌دهنده‌ی زمان انجام فعالیت‌ها و همچنین اطلاعات مربوط به 
تخمین زمان انحام فعالیت‌ها با استناد به تحقیقات انحام‌شده منابع استفاده‌شده برای هر فعالیت به‌صورت جداگانه می‌باشد. 


توسط (2013 ,۲0077206) صورت گرفته است. این پیش‌بینی زمان 


دو محصول غالب تولیدی در کشت و صنعت مغان 
نو صمطعهم]۱۷ ما ماعنالمم اصفصتصمل ۷۵[ 
7ص 220 


کر 


افست ره ۱4:۱ 


شکل ۳- نمودار ۳۳5 ساختار شکست کار دو محصول گندم و کانولا تولیدی در کشت و صنعت مغان 
تاولص همه متنآنه‌تبي۸ صقطع۱۷۵ وه 0ع۵06عه 0ع0وعه۲2 مه اهمه ۵۶ ماه مامهعرها کلر۱۵ عط گم حصحتععن0 ٩ظظ‏ .۲12,2 
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شکل 4 نمودار نهایی ۷۷۳55 برای دو محصول کلزا 9 گندم 
۵۵۴۶ 270 1۵0608660 دامتا0۲00 ۱۵ مص ۲0 )تقد 5ظ ۷۷ 2 1۳6 ۲۵,4 


۲۲۵ 


۶ شریه مانشین‌های کشساورزی» جلد ۱2 شماره ۲ تابستان ۱2۰۳ 


جدول ۳- مدت زمان انجام» پیش‌نیازی و منابع مورد نیاز برای هر فعالیت برای محصول کلزا 
0 ۵۵6۵66 ۱06 10۴ 200۷ امه 10۲ دعمتا0وع۲ 0عننا1۲60 200 وعازدننا0۲6۲60 رطملاه تن( -3 12016 
فعالیت‌های پروژه مکانیزاسیون کلزا 
م0 0عز۳0 60120127260 182069660 
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جدول - مدت زمان انجام. پیش‌نیازی و منابع مورد نیاز برای هر فعالیت برای محصول گندم 
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238 18 6 ۷31 5 ۷32 فمه تفه امعطاه عمتومن 
0 
0 0 0 ۷32 0 ۷33 بایان 
۳0 
5300 84 61 حداکتر منایع در روز 


وه ۲690۲۵۵5 221 ]۷ 


۲۲۸ نشریه ماشین‌های کشاورزی جلد ۱ شماره ۲ تابستان ۱۰۳ 


نمایش شبکه‌ای پروژه‌های مکانیزاسیون 
فعالیت‌های پروژه مکانیزاسیون دو محصول. مدل شبکه‌ای برای 


(رر را ارت 


پروژه‌ها رسم شد که نتایج ۳ در شکل‌های ۵ و ۶ آمده است. در این 
مدل شبکه‌ای فعالیت‌ها با دایره‌ها و مسیرها با بردار مشخص شده‌اند. 
کد فعالیت‌ها داخل دایره‌ها نوشته شده است. 


شکل ۵- مدل شبکه‌ای پروژه مکانیزاسیون کلزا 
عع[0۲0 186020172100 12۵68660 0۴ ۱۵061 ۱۵۲۷۷/۵۲1 ۲12.5۰ 


۱ 


شکل - مدل شبکه‌ای پروژه مکانیزاسیون گندم 
۳0 مه متصقدممص ۱/۵2۲ ]۵ عم ۱۱۵۷۵۱1 ۲12,6۰ 


به‌منظور بررسی میزان موفقیت الگوریتم پیشنهادی از شبیه‌سازی 
کامپیوتری استفاده شده است. به همین جهفت برنامه‌نویسی این 
روی پروژه‌های مکانیزاسیون کشاورزی محصولات گندم و کلزا که 
اطلاعات این پروژه در جداول ۱ و ۲ برآورد شده است پیاده‌سازی‌شده 
است. در همین راستا به‌منظور مقایسه کارایی الگوریتم پیشنهادی اين 
پروژه مکانیزاسیون کشاورزی با استفاده از الگوریتم ژنتیک ( ۱۷۵۱۵ 
5 .4 61» تخمین توزیع (2002 ,ع82ه7تض]) و الگوریتم 
پرندگان (2016 ب,تامصصد10 عک رعتاتاصهته1 رومادمم70عافهتد۳) 


علاوه بر این موضوع پژوهش انجام‌شده و نتایج آن‌ها با یکدیگر مورد 


ارزیابی قرار گرفته است. به‌منظور حل مسأله زمان‌بندی پروژه‌های 
مکانیزاسیون کشاورزی با منابع محدود» الگوریتم پیشنهادی در 
ترمافزار قتضا۲ ۱1۸ کدتویسی و اعرا شفه است: فروتی‌های ایبت 
الگوریتم شامل لیست پیش‌نیازی فعالیت‌هاء منابع مورد نیاز برای هر 
فعالیت» زمان مورد نیاز برای هر فعالیت و حداکثر منابع موجود در هر 
روز که برای هر یک از پروژه‌های مکانیزاسیون کشاورزی محصولات 
به‌صورت جداگانه محاسبه شده است. در اجرای الگوریتم متغیر 
نور خن خیان قبالیته‌ها س‌بافت خدف کم کرفی رسای استام 
پروژه و هزینه ناشی از انجام فعالیت‌ها است. محدودیت‌هایی در 
اجرای الگوربتم وجود دارد که شامل وجود پیش‌نیازهای همه 
فعالیت‌ها و محدودیت منابع می‌باشد. هر فعالیت باید بعد از اتمام 
پیش‌نیازهای خود شروع به فعالیت کند شود و همچنین هر فعالیت در 
روزهایی می‌تواند انجام شود که منابع مورد نیاز آن موجود باشد. 
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20 


۹33 


طاهری حاجی‌وند و همکاران ارائه الگوریتم بهینه‌سازی فرامکاشفه‌ای برای حل مسأله تخصیص .۰.۰ 


چیدمان بهینه فعالیت‌هاء زمان اتمام پروژه» زمان شروع و پایان هر 
فعالیت 9 میزان منابع استفاده‌شده 9 باقی‌مانده در هر روز خروجی 

در این قسمت از بررسی نتایج به سبب این که در جواب ارائه‌شده 
بین الگوریتم‌های ژنتیک و الگوریتم پرندگان و الگوریتم رقابت 
استعماری تفاوت‌هایی وجود دارده مقایسه‌ای بین این دو الگوریتم 
صورت گرفته است. به همین منظور» بررسی همگرایی الگوریتم‌های 
0 10۸ و 0۸ به جواب بهینه مورد استفاده قرار گرفت. در 
همین راستا اطلاعات مربوط به پروژه‌های مکانیزاسیون کشاورزی به 
هر دو الگوریتم داده شده است و نتایج آن‌ها از جمله بهترین زمان 
تکمیل پروژه و میانگین زمان تکمیل پروژه در هر نسل برای هر یک 


۳۳۹ 


از پروژه‌های مکانیزاسیون کشاورزی در شکل‌های ۳ آورده 


شده است. 


چیدمان فعالیت‌ها 

یکی از نتایج و خروجی‌های الگوریتم» چیدمان انجام فعالیت‌ها 
مش باه کت کیب اسام ی صالیفه تفای م ده این 
فعالیت‌های در جداول ۵ و ۶ نشان داده شده است. همانطور که قبلا 
ور عتول ۲و ۲ اقازه شی یب آنتام فالیع‌ها بر آسانن خدهان 
در دسترس می‌باشد و هیچ فعالیتی اجازه آغاز بدون گذارندن 
پیش‌نیازهای مربوط را ندارد. 


جدول ۵- چیدمان بهینه فعالیت‌های پروژه مکانیزاسیون کلزا 
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جدول - چیدمان بهینه فعالیت‌های پروژه مکانیزاسیون گندم 
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شکل ۸- مقایسه سرعت همگرایی دو الگوریتم 3۳80 و 10۸ 
فصطاندمعاه 10۸ مج 0ظظ ۵۲ معصمعزم7۷ وه ]۵ ٩۵۵60‏ عصا ۵۶ جمفتنهن۵ ۲۱۵۰8۰ 
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شکل -٩‏ مقایسه سرعت همگرایی دو الگوریتم 10۸ و 6۵ 
فا تنمعله ۵ مه ه1 ۵۶ و6۵۷۵ 0 ٩۵۵8۵0‏ معط ۵ طموتنه۵۳۲۵) ۲12,9۰ 
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شکل +۱۰- مقایسه سرعت همگرایی دو الگوریتم 50 و 10۸ 
فصطاندمعله 10۸ 0ج 0و۲ هم مممموته۷ب ص6۵ ]0 ٩۵۵۵0‏ معط ۵۶ 0۵۴۲۵290 ۲۱۱۵۰1۵۰ 


همان‌طور که در شکل‌های ٩۰۸‏ و ۱۰ مشسخص شده است 
الگوریتم بهینه‌سازی مبتنی بر جغرافیای زیستی و الگوریتم پرندگان و 
الگوریتم ژنتیک به مقایسه با الگوریتم رقابت استعماری بهبود بهنری 
داشته و توانسته تابع هزینه را نسبت به روش‌های دیگر کاهش 
بهتری دهد. سیر نزولی نمودارها حاکی از عملکرد بهینه روش ارائه 
شده است. همچنین با توجه به شکل‌های اشاره‌شده. روش رقابت 
استعماری توانسته در زمان کمتری و در ایتریشن‌های آغازین جواب 
بهینه را به‌عنوان جواب نهایی اعلام کند. 


نتایج جواب بهینه و بررسی همگرایی آن 

در این قسمت از بررسی نتایج به سبب این که در جواب ارائه‌شده 
بین الگوریتم رقابت استعماری (2014 ,12160 ۵1 عک تصنعهءد۳1)» 
الگکوریتم پرندگان (2018 ,.ه 2 ۷۷202 الگوریتم ژنتیک 
(2013 رون عک رلقک‌صه۱۷ بفتتان رلق‌صها۷ بهامناععدن) و 
بهینه‌سازی مبتنی بر جغرافیای زیستی (2008 ,511008) تفاوت‌هایی 
وجود دارد مقایسه بین این الگوريتم‌ها صورت گرفته است. به همین 
منظور» بررسی همگرایی الگوريتم‌ها به جواب بهینه مورد مقایسه 
قرارگرفنه انتیستت: در همین راستا اطلاعات مربوط به پروژه 
مکانیزاسیون کشاورزی به ۴ الگوریتم داده شده است و نتایج آن‌ها از 


طاهری حاجی‌وند و همکاران ارائه الگوریتم بهینه‌سازی فرامکاشفه‌ای برای حل مسأله تخصیص ۰.. ۲۳۱ 


جمله بهترین زمان تکمیل پروژه و میانگین زمان تکمیل پروژه در هر 
نسل برای هر یک از پروژه‌های مکانیزاسیون کشاورزی در شکل‌های 
۸ ۱۰ آورده شده است. همان‌طور که در شکل‌های ۸ ٩‏ و ۱۰ 
مشاهده می‌شود» روند همگرایی هر ۴ الگوریتم به سمت جواب بهینه 
و پا کفایی پاک زاین از هس باه در اتمه اور 
ژنتیک به سرعت خود را به مقدار بهینه همگرا می‌کند که نشان از 
مشکل همگرایی زودرس در اين الگوریتم می‌باشد و الگوریتم رقابت 
استعماری به‌تدریج و با گذشت زمان خود را به مقدار بهینه نزدیک 
کر کی اجه ای ارس ای قاحسا 
جزاب‌های را کهبیز الکوزی سیک تاساسب شین میور رها 
را نیز بررسی می‌کند تا اگر در بین آن‌ها جواب‌ها مقدار بهینه‌ای هم 
وجود دارد لحاظ شود. به همین علت هم است که زمان پردازش 
الگوریتم رقابت استعماری نسبت به الگوریتم ژنتیک کمی زیاد است. 
پس از فرموله کردن مدل, برای یافتن جواب بهینه باید با استفاده از 
نرم‌افزار به حل مدل پرداخت. در این مقاله الگوربتم رقابت استعماری 
در مسائل ایجادشده. بررسی و تحلیل می‌شود. یکی از دلایل اصلی 
استفاده از الگوریتم رقابت استعماری آن است که در مبانی نظری 
مسائل بهینه‌سازی چندهدفه به‌عنوان یکی از کارآترین و پرکاربردترین 
روش‌های حل گزارش شده است. دلیل اصلی آن است که از 
ویژگی‌های الگوریتم ژننیک و مفهوم پارتو به‌طور هم‌زمان بهره 
می‌برد؛ از سوی دیگر» هدف مقایسه با روش‌های فراابتکاری دیگر 
نظیر 16۸ ,6۸ ,۳30و 13130 به‌عنوان یکی از روش‌های 
فراابتکاری پرکاربرد. ارزیابی کارایی الگوریتم در ابعاد بزرگ است. 
نتایج تجزیه و تحلیل داده‌های استاندارد با الگوریتم این تحقیق به 
نسبت سایر روش‌های مورد مقایسه کارایی خوبی دارد. همچنین با 
بررسی دقیق‌تر نتایج مشخص می‌شود که کارایی الگوریتم با افزایش 
تعداد فعالیت‌ها نسبت به سایر روش‌ها بهتر می‌شود. شاخص‌های 
دیگری که اغلب برای مقایسه روش‌های فراابتکاری استفاده می‌شوند. 
سرعت رسیدن به جواب و تعداد تکرارها برای رسیدن به جواب است. 
روش پیشنهادی اين مقاله با توجه به حذف جواب‌های غیرموجه در 
مرحله اول» به نسبت سایر روش‌ها با سرعت بیشتر و تکرار کمتر به 
جواب می‌رسد. با توجه به گستردگی فعالیت‌های پروژه در دشت مغان 
عملکرد مدل ارائه‌شده در این مقاله به‌خوبی بررسی شده است. پروژه 
زمان‌بندی با محدودیت منابع در کلزا در حالت عادی در ٩۱‏ روز کاری 
متحضول کمک ۳۲۵ روز اصجاغهی کرفت که با فادها کوش 
رقابت استعماری توانستیم این زمان را در کلزا به ۶۶ روز کاری و در 
محصول گندم به ۱۸۳ روز کاری برسانیم. همجنین هزینه مورد نیاز 
پاش انسام مسول ۱۱۳۵۳ واه بان رده ات کذیا اشفا 
از الگوریتم رقابت استعماری به ۱۶۷۰۰ واحد پولی کاهش يافته است. 
همچنین در محصول گندم هزینه انجام کار در حالت عادی معادل 
۴ بود که با استفاده از الگوریتم رقابت استعماری به ۴۸۲۹۱ 


واحد کاهش یافته است. 1۸ (الگوریتم رقابتی امپربالیستی) یک 
الگوریتم بهینه‌سازی فراابتکاری است که برای حل مسائل پیچیده 
بهینه‌سازی استفاده می‌شود. در مقایسه با سایر الگوریتم‌های 
بهینه‌سازی مانند 19130 (بهینه‌سازی مبتنی بر جغرافیای زیستی)» 
۸ (الگوریتم ژنتیک) و 50 (بهینه‌سازی ازدحام ذرات» 10۸۵ 
دارای چندین مزیت است: 

۱- همگرایی سریع‌تر: نشان داده شده است که )1 سریع‌تر از 
سایر الگوریتم‌ها همگرا می‌شود, به این معنی که می‌تواند راه‌حل بهینه 
را در مدت زمان کوتاه‌تری پیدا کند. 

۲- کاوش و بهره‌ب رداری بهتر: 1۸ بهتر از سایر الگوریتم‌ها 
می‌تواند بین اکتشاف و بهره‌برداری تعادل برقرار کنده به این معنی که 
می‌تواند رامحل بهینه را پیدا کند و در عین حال مناطق مختلف فضای 
جستجو را نیز کاوش کند. 

۳- استحکام: 0۸] از سایر الگوریتم‌ها قوی‌تر است. به این معنی 
که می‌تواند داده‌های پر سر و صدا یا ناقص را بهتر مدیریت کند. 

۴- انعطاف‌پذیری: 10۸ را می‌توان به‌راحتی با انواع مختلف 
مسائل بهینه‌سازی تطبیق داد و آن را به یک الگوریتم همه کاره تبدیل 
کرد. 

۵- مقیاس‌پذیری: 1۸ را می‌توان برای مسائل بهینه‌سازی در 
مقیاس بزرگ با متفیرها و محدودیت‌های بسیاری استفاده کرد. 

به‌طور کلی» 16۸ یک الگوریتم بهینه‌سازی قدرتمند است که 
مزایای متعددی را نسبت به سایر الگوریتم‌های محبوب مانند 9180 
۸۵ و ۳50 ارائه می‌دهد. به‌عبارت دیگر الگوریتم‌های ژنتیک 
می‌توانند زمان‌بر باشند» به خصوص زمانی که اندازه مسئله بزرگ باشد. 
این به این دلیل است که الگوریتم باید تعداد زیادی از راه‌حل‌های 
بالقوه را قبل از یافتن راه‌حل بهینه ارزیابی کند» که یکی از معایسب 
بزرگ این مساله است همچنین الگوریتم‌های ژنتیک ممکن است 
زودتر از موعد همگرا شونده به این معنی که ممکن است به جای 
بهینه جهانی» راه‌حلی کمتر از حد بهینه (محلی) پیدا کنند. الگوریتم 
بهینه‌سازی مبتنی بر جغرافیای زیستی (8۳80) به دلیل پیچیدگی 
محاسباتی و نیازهای حافظه برای مسائل در مقیاس بزرگ مناسب 
نمی‌باشد. الگوریتم بهینه‌سازی مبتنی بر جفرافیای زیستی (0ظ1) 
به‌آرامی به راهحل بهینه همگرا شده است به‌ویژه برای نمونه‌های 
8 در مقیاس بزرگ» کمی زمان‌بر و از نظر محاسباتی گران 
است. همچنین الگوریتم 139120 به دلیل وجود عملگر مهاجرت خود 
فاقد تنوع در جمعیت است به همین دلیل منجر به همگرایی زودرس 
و راه‌حل‌های غیربهینه شده است. همچنین تنظیمات پارامترهای 
الگوریتم‌های ارائه‌شده در جدول ۷ ارائه شده است. جدول ۸ جهت 
ارایه مقدار تابع ارزیابی (شامل دو هدف هزینه و تاخیر) به‌ازای اجرای 
۰ دوره اجرای الگوریتم می‌باشد. همانطور که از داده‌های ارائه‌شده 
در جدول ۸ مشخص است. الگوریتم رقابت استعماری با دستیابی به 


۳ شریه ماشین‌های کشاورزی, جلد 2 شماره ۲ تابستان ۱2۰۳ 


همگرایی با بهترین مقدار در کوتاه‌ترین مدت کارایی قابل‌توجهی را 
نشان داده است. اين الگوریتم ثابت کرده است که در حل مسئله مورد 
نظر بسیار موّثر است و برتری خود را نسبت به سایر الگوریتم‌ها نشان 
می‌دهد. در ادامه الگوریتم ژنتیک قرار دارد که عملکرد بسیار خوبی نیز 
از خود نشان داده است. اگرچه رسیدن به همگرایی در مقایسه با 
لگوریتم رقابت استعماری کمی بیشتر طول کشید اما همچنان از نظر 
کارایی و اثربخشی از سایر الگوریتم‌ها بهتر بود. در نهایت. الگوریتم 
0 (بهینه‌سازی ازدحام ذرات) را داریم که عملکرد قابل‌تحسینی را 
نیز به نمایش می‌گذارد. در حالی‌ که همگرایی در مقایسه با 


الگوریتم‌های رقابت استعماری و ژنتیک کمی بیشتر طول کشید. اما 
همچنان نتایج رقابتی را نشان داد و ثابت کرد که یک گزینه مناسب 
برای حل مسائل مشابه است. به‌طور خلاصه. بر اساس یافته‌های 
ارائه‌شده در جدول ۸ می‌توان نتیجه گرفت که الگوریتم رقابت 
استعماری با دستیابی به همگرایی با بهترین مقدار در کوتاه‌ترین زمان 
ممکن بهتر از سایر الگوریتم‌ها عمل کرد. با این حال» هر دو الگوریتم 
ژنتیک و روش بهینه‌سازی ازدحام ذرات نیز عملکرد قوی را نشان 
می‌دهند و بسته به الزامات و محدودیت‌های خاص می‌توانند به‌عنوان 
گزینه‌های جایگزین در نظر گرفته شوند. 
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جدول ۸- مقدار تابع ارزیابی به‌ازای ۱۶۰ دوره اجرای الگوریتم‌ها 
عصصطات0عل2 معط ۵۶ دصمتاعع)1 160 ۶۵۲ ممتاعصی ممتاعااه هن عمط ۵۶ مببلم۷ 1۳6 -8 12016 


0۸ ۳90۵ 0 
5500 7400 ۰.0 
5500 7400 0 
5500 ۰.0 0 
3200 3900 0 
3200 3800 0 


در برنامه‌ریزی یک پروژه» زمان‌بندی فعالیت‌های آن در حداقل 
زمان ممکن جزء مهم‌ترین کارها محسوب می‌شود بهخصوص 
زمانی که از لحاظ منابع دچار محدودیت باشد از اهمیت خاصی 
بوخوروا خراهه توق مری تغل اوق وه راوگا رها وکین[ ده 
که شامل روش‌های قطعی که جواب دقیق مسأله در صورت وجود 
تضمین می‌کند. روش‌های فرااکتشافی که برای حل مسائل بزرگ 
مناسب نیستند و تنها راهکاری برای پروژه‌های بزرگ‌تر ارائه می‌دهند 
و روش‌های فرااکتشافی که برخلاف روش‌های قطعی و اکتشافی» 
یافتن راه‌حل‌های نزدیک به بهینه را برای مسائل بزرگ تضمین 


۲06121109 ۰.۸ 


20 4000 
00 4000 
100 4000 
125 3200 
160 32000 


می‌کنند. لذا روش‌های فرااکتشافی برای حل مسائل 130۳5۳ که 
بتواند زمان اجرای پروژه را به حداقل برساند می‌تواند بسیار مفید واقع 
شود. در این پژوهش از الگوریتم‌های رقابت استعماری (16۸) برای 
حل مسأله 8۳5۳ استفاده شده است. این الگوریتم دامنه گسترده‌ای 
از راه‌حل‌ها را مورد بررسی قرار می‌دهد و همچنین از همگرایی 
زودرس و گیرکردن در بهینه‌های محلی که برخی از الگوریتم‌ها 
همانند الگوریتم ژنتیک دچار آن می‌شوند. جلوگیری می‌کند. الگوریتم 
پیشنهادی روی داده‌هایی از پروژه‌هایی مکانیزاسیون کشاورزی دو 
ول کف یتست بهتای اتخام که ات و شاه ساسا 
نشان‌دهنده همگرایی مناسب الگوریتم در رسیدن به جواب بهینه 
می‌باشد. ۱. استفاده کارآمد از منابع: 102۸ در 365۳ خوب است زیرا 


طاهری حاجی‌وند و همکاران ارائه الگوریتم بهینه‌سازی فرامکاشفه‌ای برای حل مسأله تخصیص .۰.۰ 


به استفاده بهینه از منابع کمک می‌کند» تخصیص منابع به وظایف ر 
بهینه می‌کند و اطمینان می‌دهد که هر منبع تا حداکثر ظرفیت خود 
استفاده می‌شود. ۲. بهبود دقت زمان‌بندی: 0۸ با در نظر گرفتن 
تمام محدودیت‌ها و وابستگی‌های موجود در فرآیند زمان‌بندی به 
بهبود دقت زمان‌بندی کمک می‌کند. این تضمین می‌کند که همه 
رویکرد انعطاف‌پذیر است که می‌تواند با انواع مختلف ها 
سازگار شود. می‌تواند مشکلات زمان‌بندی پیچیده را با محدودیت‌ها و 
وابستگی‌های متعدد مدیریت کند و برای طیف وسیعی از برنامه‌ها 
که می‌تواند 9۳/)*آهای در مقیاس بزرگ را با وظایف و منابع زیادی 


۳۳۳ 


به‌طور موثر منابع را به وظایف اختصاص دهد. ۵. استحکام: 10۸ 
قوی است و می‌تواند عدم قطعیت‌ها و تغییرات در مدت زمان کار در 
دسترس بودن منابع و سایر عواملی را که ممکن است بر فرآیند 
زمان‌بندی تاثیر بگذارده کنترل کند. این تضمین می‌کند که برتامه 
زمانی بهینه باقی می‌ماند حتی زمانی که تغییرات یا اختلالات 
غیرمنتظره در سیستم وجود دارد به منظور بررسی کارایی الگوریتم 
پیشنهادی, این الگوریتم با الگوریتم‌های مختلف مقایسه گردید که 
نتایج خوب و قابل‌قبولی را از خود نشان داده‌اند. هدف از انجام این 
مقاله بررسی زمان‌بندی پروژه با منابع محدود با استفاده از الگوریتم 
فراابتکاری بود که به بررسی مساله بدر حالت ایستا پرداخته شده است 
(بدون در نظر گرفتن حالت‌های تصادقی و ناگهانی) به‌عنوان کارهای 
آتی می‌توان مساله را به‌صورت پویا در نظر گرفت. 


مدیریت کند. حتی زمانی که تعداد کارها و منابع زیاد است. می‌تواند 
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